package lc;
import java.util.*;
import org.junit.*;
public class Ex673 {
    class Solution {
        public int findNumberOfLIS(int[] nums) {
            int len = nums.length, max = 1, res = 0;
            int[] f = new int[len];
            for (int i = 1; i < len; i++) {
                f[i] = 1;
                int curMax = 0, cnt = 0;
                for (int j = i - 1; j >= 0; j--) {
                    // if (nums[i] > nums[j]) {
                    //     f[i] = Math.max(f[i], f[j] + 1);
                    //     int cur;
                    //     if ((cur = f[j] + 1) >= max) {
    
                    //         if (cur > max) {
                    //             res = 1;
                    //             max = cur;
                    //         } else {
                    //             res++;
                    //         }
                    //     }
                    // }
                    if (nums[i] > nums[j]) {
                        // if (f[j] > )
                    }
                }
            }
            System.out.println(Arrays.toString(f));
            return res;
        }
    }

    @Test
    public void test() {
        Solution s = new Solution();
        int[] nums = new int[]{1,3,5,4,7};
        System.out.println(s.findNumberOfLIS(nums));
    }
}
